Access Structures for Moving Points

نویسندگان

  • Mario A. Nascimento
  • Jefferson R. O. Silva
  • Yannis Theodoridis
  • Michael H. Böhlen
  • Renato Busatto
  • Curtis E. Dyreson
  • Heidi Gregersen
  • Dieter Pfoser
  • Simonas Šaltenis
  • Janne Skyt
  • Giedrius Slivinskas
  • Kristian Torp
  • Kwang W. Nam
  • Keun H. Ryu
چکیده

Several applications require management of data which is spatially dynamic, e.g., tracking of battle ships or moving cells in a blood sample. The capability of handling the temporal aspect, i.e., the history of such type of data, is also important. This paper presents and evaluates three temporal extensions of the R-tree, the 3D R-tree, the 2+3 R-tree and the HR-tree, which are capable of indexing spatiotemporal data. Our experiments have shown that the while the HR-tree was the larger structure, its query processing cost was over 50% smaller than the ones yielded by the 3D R-tree and the 2+3 R-tree. Also compared to the (non-practical) approach of storing one R-tree for each of the spatial database states it offered the same query processing cost, saving around one third of storage space.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Structural analysis of the deck of access bridges in offshore docks under dynamic loading of moving heavy vehicles (Case study: 10 feet concrete deck with prefabricated beam, under the passage of 125-ton bogie)

Ports are the most important economic, political and military bottlenecks. This puts shoreline structures (port) in the class of important structures and they have a crucial role in the countries’ life. Pile and deck wharf and their access bridges and offshore deck (jetties), are one of the parts which are supplier of coupling between the land and the waterfront. Correct and exact estimation of...

متن کامل

Design and Production of a Pneumatic Moving Exciter for Determination of Vibration Behavior of Structures in Variable Frequencies

Determination and analysis of vibration behavior of structures for at least first few natural frequencies and mode shapes needs several sensors to be connected at different non node points and exciting the structure at one point. Other method for determination of first few mode shapes is to excite several points of the structure at once and sensing the response from one point.  Both methods nee...

متن کامل

Evaluation of Access Structures for Discretely Moving Points

Several applications require management of data which is spatially dynamic, e.g., tracking of battle ships or moving cells in a blood sample. The capability of handling the temporal aspect, i.e., the history of such type of data, is also important. This paper presents and evaluates three temporal extensions of the R-tree, the 3D R-tree, the 2+3 R-tree and the HR-tree, which are capable of index...

متن کامل

Prime Incision and Modified Moving Window: A Minimally Invasive Access for Breast Cancer Surgical Treatment

BACKGROUND Conservative surgical treatment has been the treatment of choice for early breast cancer. It allows feasible oncological treatment with a satisfactory cosmetic approach and fast recovery. However, in some cases mastectomy is necessary. This study proposes a surgical approach with only one surgical access through the same incision, which is in line with precepts mentioned abov...

متن کامل

ISOGEOMETRIC TOPOLOGY OPTIMIZATION OF STRUCTURES BY USING MMA

The Isogeometric Analysis (IA) method is applied for structural topology optimization instead of the finite element method. For this purpose, the material density is considered as a continuous function throughout the design domain and approximated by the Non-Uniform Rational B-Spline (NURBS) basis functions. The coordinates of control points which are also used for constructing the density func...

متن کامل

Planning Arm with 5 Degrees of Freedom for Moving Objects Based on Geometric Coordinates and Color

Skilled mechanical arms of consanguine relationship formed by joints the relative motion of the adjacent interfaces enable, have been connected. Ability to perform a variety of pre-programmed robotic manipulator in various industries. Skilled mechanical arms in recent years as a significant progress has been completed. House repair and easier to work with them as well and fit and optimal relati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998